import java.util.Scanner;

public class Java4 {
    public static void main(String[] args) {
        //无限循环
        /*for(;;)
            System.out.printf("新年好!\n");
        while(true){
            System.out.printf("新年好!\n");
        }*/
        //跳转循环   注意区分 continue和 break
        /*int cout=0;
        for(int i=1;i<6;i++) {
            if(i==4)
                continue;
            cout++;
        }
        System.out.printf("%d\n", cout);*/

        //逢7过：包含数字7或者7的倍数的时候就要说过  1-100之间的
        /*for (int i=1;i<101;i++){
            if(i%7==0||i%10==7||i/10%10==7){
                System.out.printf("过\n");
                continue;
            }
            System.out.printf("%d ",i);
        }*/

        //求大于2的整数的平方根  结果只保留帧数，小数部分舍去
      /*  Scanner sc =new Scanner(System.in);
        int a=sc.nextInt();
        for(int i=1;i<=a;i++){
            if(i*i==a) {
                System.out.printf(i + "是" + a + "的平方根");
                break;
            }
            else if (i*i>a) {
                System.out.printf((i - 1) + "就是" + a + "的平方根");
                break;
            }
        }*/

        //判断质数
        Scanner sc =new Scanner(System.in);
        int a=sc.nextInt();
        int flag=1;
        for(int i=2;i<a-1;i++){
            if(a%i==0){
                System.out.printf(a+"不是质数\n");
                flag=0;
                break;
            }
        }
        if(flag==0||a==1)
            System.out.printf(a+"不是质数\n");
        else
            System.out.printf(a+"是质数\n");

    }
}
